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Quantum teleportation enables deterministic and faithful transmission of quantum states, provided 
a maximally entangled state is pre-shared between sender and receiver, and a one-way classical 
channel is available. Here, we prove that these resources are not only sufficient, but also necessary, for 
deterministically and faithfully sending quantum states through any fixed noisy channel of maximal 
rank, when a single use of the cannel is admitted. In other words, for this family of channels, 
there are no other protocols, based on different (and possibly cheaper) sets of resources, capable of 
replacing quantum teleportation. 
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Introduction. — It is a well established fact that infor- 
mation processing devices working at the quantum level 
can outperform the corresponding classical devices 
Prominent examples for this are given for instance by 
quantum teleportation dense coding 0], and quan- 
tum key distribution 

A fundamental ingredient for the implementation of 
quantum technologies is the ability to faithfully transmit 
quantum states of, say, an A'^— level system from a sender 
A to a receiver B. Typically, transmission is accompanied 
by decoherence, and the system loses its special proper- 
ties, because of its interaction with the external environ- 
ment. This irreversible process is described by a com- 
pletely positive trace-preserving map ^ — e[p^], 
where p^ (p^) is the N x N density matrix represent- 
ing the state before (after) the transmission. In order to 
suppress the noise, and achieve an improved transmis- 
sion, some actions have to be performed by A and B, 
based on the resources which are available to them. In 
the ideal faithful and deterministic correction of 

the channel is achieved, corresponding to turning e into 
the identity channel X with unit probability. 

The study of the aforementioned resources is funda- 
mental both in the finite and asymptotic regimes. The 
latter case, where an arbitrarily large number of uses of e 
is admitted, is highly relevant from an information theo- 
retical perspective (e.g., for the derivation of coding the- 
orems) However, practical implementations always 
rely on the finite regime; therefore, we will limit our at- 
tention to this case. In this context, several schemes have 
been proposed in the past two decades, basically falling 
into two large families: Quantum Error Correction Codes 
(QECCs) and protocols relying on Quantum Teleporta- 
tion (QT). 

The essence of QECCs is that the state to be trans- 
mitted is encoded in a higher-dimensional system, which 
is then sent through several independent channels. The 
state is finally recovered by means of suitable measure- 
ments and operations at the receiving station. QECCs 



exist that provide universal protection of the transmit- 
ted state, that is, protection against an arbitrary channel 
£ 0-0]. In QT, transmission is based on a maximally en- 
tangled pair shared between sender and receiver, and on 
classical communication ^ . This protocol will be shortly 
reviewed. Since the physical channel described by e is 
not used at all (except "off-line", for entanglement dis- 
tribution and distillation P]), the protocol automatically 
provides universal protection of the transmitted state. 

Protecting the transmission of quantum states through 
noisy channels, by using either QECCs or QT, is a dif- 
ficult task, due to, in one case, the implementation of 
operations on multiple systems, and in the other case, 
the generation (and preservation) of bipartite maximal 
entanglement. However, when the details of the physi- 
cal channel are known, one has to deal with a specific 
noisy action, and universal protocols are not needed. In 
this reduction of the resources needed for faithful 

and deterministic transmission is expected. For example, 
the dimension of the enlarged spaces of QECCs is low- 
ered with respect to the general case when dealing with 
specific noisy channels. 

Given a general set of local and non-local resources, 
and a fixed channel £, it is thus of interest to answer the 
following question: is it possible to construct protocols 
which perform as well as QT, but nonetheless are differ- 
ent from QT (in particular, including the use of the phys- 
ical channel)? More generally, what are the necessary 
resources for deterministically and faithfully protecting 
quantum states sent through e? 

As a first step in this analysis, in this work we prove 
that QT is the only protocol satisfying our requirements. 



assuming that: (i) e has maximal rank A^^ [22|, and (ii) 
£ can be used only once. Therefore, the resources of QT 
are necessary and sufficient for perfect transmission when 
a single use of a maximally-ranked channel is admitted, 
and a cheaper set of resources does not exist. 

There are situations in which this result is not surpris- 
ing. Assume for instance that e is the depolarizing 



2 



channel for a single qubit, 



(1) 



with I ^ p ^ 1, where / is the 2x2 identity matrix. 
It is known that such a noisy channel can be simulated 
by local actions and classical communication, and then it 
doesn't help to send the state through it [23|. Since for 
disembodied faithful and deterministic transmission of a 
quantum state, maximal entanglement shared between A 
and B is necessary 0], we get the expected result. Never- 
theless, this argument no longer holds for other channels, 
for example when p < | in ([TJ, where the use of e might, 
in principle, reduce the required amount of shared entan- 
glement. Moreover, it does not hold whenever classical 
communication is not a priori considered a free resource. 
Therefore, it is justified to analyze what are the minimal 
resources needed for the perfect correction of channels of 
maximal rank. 

Quantum teleportation. — Let us briefly outline the QT 
scheme in its standard form [2]. Upper A (B) denotes 
quantities referring to the input (output) of the channel, 
as well as the sender and the receiver; the corresponding 
small letters label the respective auxiliary systems. The 
two parties share the maximally entangled state vj/g^ = 

\ ab 



IV'o) (V'ol, where 
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The sender performs a Bell measurement on the space 
labeled by A and a, defined by the set of projectors ^'^'^ = 

\'^v)^''{i'v\' where 

k=0 

77 = 0, ... , N'^ — 1, n ~ rydiviV, m = rjinodN (that is, 
7] = nN + to), and we used the notation (i)^ = « mod N . 
Then, A sends the measurement outcome 77 to B through 
a noiseless classical channel. According to this result, B 
applies the unitary operator given by 

JV-l 

C = Ufl, E e^'^^'^^I^ ® |fc)^(fc + to)^|, (4) 

fc=0 

reproducing the unknown initial state on his side. The 
swap operator Uf^^^p and the identity have been in- 
troduced such that the output appears in the output of 
the channel rather than in the corresponding auxiliary 
system; we prefer to discard the ancillae at the end of 
the procedure. The complete protocol is thus described 

by 



j;=0 
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and it turns out that = for all states p^, and all 
noisy channels e. 

The first experimental realizations of the QT protocol 
were reported in general, the implementation 

of this protocol is difficult, as it requires non-local re- 
sources. In any real setting, to share a maximally entan- 
gled state is demanding. If the entanglement is not maxi- 
mal, the standard QT protocol provides unfaithful trans- 
mission 0; an arbitrary mixed state used as entangled 
resource for the teleportation results in state depolariza- 
tion [loj . Several schemes for approaching faithful trans- 
mission have been proposed, prominent examples being 



11, 121, and 



entanglement distillation conclusive QT 
multiple QT [l3|. However, none of these protocols is 
deterministic. 

We now consider the most general protocol including 
transmission through the physical channel e, to compare 
the resources it requires for deterministic and faithful 
transmission with those corresponding to QT. 

Impact of the available resources on noisy channels. — 
We assume that A and B can perform the following oper- 
ations (which we also call resources): a) attach auxiliary 
systems (ancillae), compactly represented by p^^, to the 
main system, or discard them; b) perform local opera- 
tions (unitary transformations and projective measure- 
ments) on their composite systems; c) exchange classical 
communication via a noiseless classical channel. This 
set of operations is generically denoted by LOCC when 
p^^ is a separable state. In particular, arbitrary com- 
pletely positive local operations or generalized measure- 
ments (POVMs) can be performed by A and B in this 
way; classical communication can be used to correlate 
the operations performed by A and B. Pre-shared en- 
tanglement is accounted for through an entangled global 
state p^^. Entanglement provides a non-classical corre- 
lation between the operations performed by A and B. 

Usually, LOCC operations are considered easy to per- 
form, and it is assumed that there is no limitation in 
their implementation. In what follows, we adopt a more 
general point of view, and assume that only uncorrelated 
local operations are easily implementable In this 

way, we are able to find constraints referring to both 
shared entanglement and classical communication. 

We argue that we can limit our attention to one- 
way classical communication without loss of generality. 
In fact, any measurement performed on one side can 
be simulated, at least in principle, by a measurement 
performed on the other side, followed by local opera- 
tions flB'l. Therefore, only the measurement outcome 
obtained by A before the state transmission is essential. 
The composite action of resources a) - c) leads to the 
state evolution 
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where L^'^ and L^^, are the local operations performed 
on the A and B sides, including ancillae, and ij, rj' label 
different measurement outcomes in A and B respectively. 
In full generality, L^*^ = U^^U^^, where U^'^ are unitary 
operators, 11^^ projections, and similar relations holds 
for L^^, . The state p^^ is assumed to be pure [i^ , p^^ = 
!■(/;) ^'^(■01, with Schmidt decomposition 



\ ab 



P-1 



(7) 



The Schmidt coefficients pi ^ 0, with = Ij account 

for pre-existing entanglement shared between A and B, 
prepared off-line before transmitting the signal state; P is 
the dimension of the individual systems owned by sender 
and receiver. Finally, the index ry labels M different op- 
erations, correlated using classical communication. Note 
that QT, as in JS]), is a special case of 

The impact of all these resources can be interpreted 
as a form of control over the noisy channel e, with the 
ultimate goal to obtain the identity channel for a suitable 
choice of the operations a) - c). Equation ([6]) defines the 
map £—>■£ = A[e], with the target e = I. This map is 
the mathematical representation of the protocol realized 
through the specific resources that have been considered. 
To characterize this map, it is convenient to use the Choi- 
Jamiolkowski isomorphism between completely positive 
trace-preserving maps and positive, unit-trace operators 
£ ~ i?^^ acting on the joint space of B and A [l^ , defined 
by the action of the channel on half of the maximally 
entangled state. 



(8) 



Using this isomorphism, the control action is expressed 
by the linear, completely positive map 

M-l 7V^-1 

i?BA ^ ^[^BA] ^ ^ ^ Kl^R^^Kl\, (9) 

with operators ^ that depend on the aforementioned 
resources as [11], 



(10) 



i=0 



In particular, 

4,-(rifbr, Bl^ = {^\^L^:;,\J)\ (n) 

and the bases and are defined by the 

Schmidt decomposition ([7|). In general, the map A is 
non-trace preserving (more details can be found in [20|). 

Using this representation, the desired channel manip- 
ulation £—>£=! reads 



BA 
• 



(12) 



By this approach, we mapped the problem into a geo- 
metric control problem of steering an initial state to a 
desired target state through a protocol A. 

Faithful and deterministic transmission through e. — 
With the formalism introduced so far, we can derive the 
main result of this work. We stress that it is assumed 
that operations of type b) can be performed without lim- 
itations; we shall analyze the constraints over classical 
communication and shared entanglement. 

Theorem 1. The resources of QT, i.e., classical com- 
munication and maximal entanglement, are necessary 
and sufficient to deterministically map a trace-preserving 
noisy channel e with maximal rank N"^ into I. In other 
word, they are necessary and sufficient to provide deter- 
ministic and faithful transmission through e. 

Proof. Sufficiency follows from the universality of the QT 
protocol. Therefore, we only need to prove that classical 
communication and maximal entanglement are necessary 
for the desired task. Notice that a deterministic protocol 
necessarily requires Yjt^ L^'^'^L^'^ = L^'^L^''^ = I^"^, 
and LJ^^, independent of rj' and unitary for all -q. There- 
fore, the operators in ()11|) must satisfy 



ri k 



ri k 



(13) 



To prove that classical communication is needed, we 
first assume this is not the case by imposing M = 1 
and dropping the label rj, looking for a contradiction. 
Consider i? ~ £, and write its spectral decomposition 
as R = J2tr^\'^i)^^{ri\- Notice that r, > for all 
i = 0, . . . , N"^ — 1, since e has maximal rank. The pro- 
tocol A satisfies ([T2l) if and only if it deterministically 
maps \ri)^^{ri\ into ^J^^ for alH = 0, . . . , iV^ - 1. Since 
is a complete set, it can be replaced by an 
arbitrary orthonormal set {|wi)B^,i}, and it is always 
possible to write 



BA 



(14) 



by suitably redefining the operators Kj. The index j 
embodies all the needed indices appearing in (|10|) . If we 
choose a set of factorized vectors, \vi)^^ — \m)^ \n)^, 
from (fni) we obtain 



Pi{n\Ai^iBk,i\m) = Vn SkmSin, 



(15) 



where unnecessary upper indices have been omitted. We 
multiply (|15|) by its complex conjugate, sum over the 
indices n,k,l, and use (fT3|). and finally find the contra- 
diction J2il^i — NP. We conclude that classical com- 
munication is a needed resource, so M > 1. 



4 



Restoring the label 77, and proceeding as before, we 
find that 



ii,{n\Al,Bl ^\m) = V^V 4,„<5,„. (16) 



The l.h.s. of can be seen as an inner product; by 
using the Cauchy-Schwarz inequality, we can write 

5^/../.,|(n|A;'Jj-)n(m|i?['t|g)p <;iV|/3^|24„j^„. (17) 

ijpq 

Now we sum over the indices k,l,n and 77, and use the 
properties ([13]). Finally, we obtain A^* ^ This 
relation can be satisfied only if P ^ iV. For P — N, 
it implies Hi = for all i, that is, maximal entan- 
glement. For P > N, since CC has been proven to be 
necessary, we can use the theorem by Nielsen El| charac- 
terizing the transitions among pure states under LOCC 
for bipartite systems. It follows that it is always possi- 
ble to manipulate p'^^ via LOCC, such that fii — for 
i = 0, . . . , N — 1, and the remaining P — N coefficients 
vanish. Therefore any protocol needs the resources of 
QT. □ 

Conclusions. — In this work, we have proven that QT 
is the only protocol that can faithfully and deterministi- 
cally correct a noisy channel s of maximal rank, affecting 
a finite-dimensional system. To prove this result, we have 
used a formalism, based on the Choi-Jamiolkowski iso- 
morphism, providing a connection between the study of 
noisy channels and geometric control theory. From this 
point of view, the desired task corresponds to mapping 
an arbitrary Choi-Jamiolkowski state to the Bell state 
representing the perfect channel I. 

Our results imply that, as long as a single use of the 
channel is admitted, maximal entanglement and classical 
communication between sender and receiver are minimal 
resources. This is true even if a physical (full-rank) quan- 
tum channel is available, that affects the transmission ar- 
bitrarily little, while only strictly faithful quantum state 
transfer is allowed. A similar situation in encountered in 
QECCs, where the needed resources for encoding depend 
on the structure of the errors, and not on their magni- 
tude. It is an open question whether, as for QECCs, 
lowering the rank of e might result in a reduction of the 
needed resources for the implementation of faithful and 
deterministic protocols. 
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